(維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件，例如 整數、
圖和數學邏輯中的命題，不是光滑變化的，而是擁有不等、分立的值。 因此離散數學
不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存 在準確且普遍認可的定
義 ... 不包含連續變化量及相關概念的數學，甚少被定 義為包含什麼內容的數學。它為
許多資訊學課程提供了數學基礎，包括資料結 構、演算法、資料庫理論、形式語言與
作業系統等。 ... 也包含了解決作業研 究、化學、工程學、生物學等眾多領域的數學背
景。 ...

　這門課的課程內容包含以下三部份。

　• Counting Techniques (including principle of inclusion and exclusion,
　 generating functions, recurrence relations)

　• Algebra (including logic, relations, Boolean algebra, rings, groups)

　• Graph Theory (including graphs, subgraphs, graph isomorphism,
　 graph traversal, connectivity, paths, matching, maximum flow)

每一部份課程結束後會安排考試，考試範圍為該部份課程內容。
考試時間暫定如下。

• Counting Techniques : 4/8 (一) 18:30
• Algebra : 5/20 (一) 18:30
• Graph Theory : 6/20 (四) 10:20

本課程有12個作業附有解答，同學可自行習作不需繳交。
自3/7起每次上課結束前(大約在13:00)會有一次小考，考試範圍為前一次上課內容。
3/7小考範圍為2/21與2/23(補課)上課內容。
每次考試時請學號尾數為單數(雙數)的同學至102(104)教室應考。